Computational complexity

Results: 2253



#Item
261Complexity classes / PSPACE-complete / IP / Generalized geography / PSPACE / PP / ArthurMerlin protocol / Computational complexity theory / NP / P / NEXPTIME / Reduction

1 Doc. Math. J. DMV Games, Complexity Classes, and Approximation Algorithms Joan Feigenbaum

Add to Reading List

Source URL: cs-www.cs.yale.edu

Language: English - Date: 2001-10-24 10:52:24
262Mathematical optimization / Operations research / Computational complexity theory / Evolution / Multi-objective optimization / CMA-ES / Approximation algorithm / Exact algorithm / Multiple-criteria decision analysis / Algorithm / Evolutionary algorithm / Pareto efficiency

Speeding Up Many-Objective Optimization by Monte Carlo Approximations Karl Bringmanna , Tobias Friedrichb,∗, Christian Igelc , Thomas Voßd a Max-Planck-Institut f¨

Add to Reading List

Source URL: people.mpi-inf.mpg.de

Language: English - Date: 2016-01-03 06:48:08
263Complexity classes / Computational complexity theory / P versus NP problem / NP / P / Circuit complexity / Quantum circuit / Boolean circuit / Quantum computing / Quantum gate / NC / Certificate

Lecture Notes for Ph219/CS219: Quantum Information Chapter 5 John Preskill California Institute of Technology Updated July 2015

Add to Reading List

Source URL: www.theory.caltech.edu

Language: English - Date: 2015-07-24 12:47:46
264Sorting algorithms / Analysis of algorithms / Computational complexity theory / Quicksort / Science / Time complexity / Selection algorithm / Permutation / Algorithm / NP / Samplesort / Merge sort

Practical Massively Parallel Sorting – Basic Algorithmic Ideas Michael Axtmann, Timo Bingmann, Peter Sanders, and Christian Schulz arXiv:1410.6754v1 [cs.DS] 24 Oct 2014

Add to Reading List

Source URL: panthema.net

Language: English - Date: 2014-10-27 01:32:39
265Educational psychology / Research / Problem solving / Creativity / Computational complexity theory / Design

R-SEARCH Rapid Re-Search Enabling the Design of Agile and Creative Responses to Problems STEFAANVERHULST ANDREWYOUNG

Add to Reading List

Source URL: www.thegovlab.org

Language: English - Date: 2016-08-16 12:59:10
266Computational physics / Probabilistic complexity theory / Statistical mechanics / Monte Carlo method / Numerical analysis / James B. Anderson / Pseudopotential

Contributed Talks (alphabetically ordered following the speaker’s surname) 111

Add to Reading List

Source URL: mcm2001.sbg.ac.at

Language: English - Date: 2001-09-18 09:11:10
267Complex systems theory / Theoretical computer science / Computability theory / Statistical randomness / Randomness / Kolmogorov complexity / Complexity / Emergence / Computational complexity theory / Algorithm / Reduction / Turing machine

Journal of Statistical Physics, Vol. 104, Nos. 3/4, 2001 Computational Mechanics: Pattern and Prediction, Structure and Simplicity Cosma Rohilla Shalizi 1 , 2 and James P. Crutchfield 1 Received June 20, 2000; revised F

Add to Reading List

Source URL: bactra.org

Language: English - Date: 2003-10-31 16:37:58
268Computational complexity theory / Communication complexity / Pseudorandom generator / Combinatorica / Circuit complexity / Big O notation / Symposium on Theory of Computing

Publications in Communication Complexity Theory L´ aszl´ o Babai (in the order of my preference, annotatedL´

Add to Reading List

Source URL: people.cs.uchicago.edu

Language: English - Date: 2013-10-15 21:23:01
269Complexity classes / Computational complexity theory / Mathematical optimization / Analysis of algorithms / NP-complete problems / Smoothed analysis / IP / PP / NP / Time complexity / Average-case complexity / Boolean satisfiability problem

Smoothed Complexity Theory Markus Bl¨aser1 and Bodo Manthey2 1 Saarland University, 2

Add to Reading List

Source URL: www-cc.cs.uni-saarland.de

Language: English - Date: 2014-01-17 04:45:53
270Computational complexity theory / Approximation algorithms / Complexity classes / Operations research / NP-complete problems / Polynomial-time approximation scheme / Travelling salesman problem / Steiner tree problem / APX / Optimization problem / Combinatorial optimization / NP

Theoretical Computer Science–2863 Contents lists available at ScienceDirect Theoretical Computer Science journal homepage: www.elsevier.com/locate/tcs

Add to Reading List

Source URL: www.cs.huji.ac.il

Language: English - Date: 2014-11-26 08:32:25
UPDATE